Gustafsson : the Marginalized Likelihood Ratio Test for Detecting Abrupt Changes
نویسنده
چکیده
| The generalized likelihood ratio (GLR) test is a widely used method for detecting abrupt changes in linear systems and signals. In this paper the marginalized likelihood ratio (MLR) test is introduced for eliminating three shortcomings of GLR, while preserving its applicability and generality. Firstly, the need for a user-chosen threshold is eliminated in MLR. Secondly, the noise levels need not be known exactly and may even change over time, which means that MLR is robust. Finally, a very eecient exact implementation with linear in time complexity for batch-wise data processing is developed. This should be compared to the quadratic in time complexity of the exact GLR.
منابع مشابه
The Marginalized Likelihood Ratio Test for Detecting Abrupt Changes
The generalized likelihood ratio (GLR) test is a widely used method for detecting abrupt changes in linear systems and signals. In this paper the marginalized likelihood ratio (MLR) test is introduced for eliminating three shortcomings of GLR, while preserving its applicability and generality. Firstly, the need for a user-chosen threshold is eliminated in MLR. Secondly, the noise levels need no...
متن کاملA Two-filter Off-line Solution to Optimal Detection
The problem of detecting abrupt changes of the dynamics in linear systems is addressed. First the generalized likelihood ratio test for detection in a state space model is examined. This test can be interpreted as a simultaneous maximum likelihood (ML) estimator of the jump time and jump magnitude. The problem is that this test requires a large number of matched lters which increases linearly w...
متن کاملA New Approximation for the Null Distribution of the Likelihood Ratio Test Statistics for k Outliers in a Normal Sample
Usually when performing a statistical test or estimation procedure, we assume the data are all observations of i.i.d. random variables, often from a normal distribution. Sometimes, however, we notice in a sample one or more observations that stand out from the crowd. These observation(s) are commonly called outlier(s). Outlier tests are more formal procedures which have been developed for detec...
متن کاملSmoothed state estimates under abrupt changes using sum-of-norms regularization
The presence of abrupt changes, such as impulsive and load disturbances, commonly occur in applications, but make the state estimation problem considerably more difficult than in the standard setting with Gaussian process disturbance. Abrupt changes often introduce a jump in the state, and the problem is therefore readily and often treated by change detection techniques. In this paper, we take ...
متن کاملDetecting, estimating and correcting multipath biases affecting GNSS signals using a marginalized likelihood ratio-based method
In urban canyons, non-line-of-sight (NLOS) multipath interferences affect position estimation based on global navigation satellite systems (GNSS). This paper proposes to model the effects of NLOS multipath interferences as mean value jumps contaminating the GNSS pseudo-range measurements. The marginalized likelihood ratio test (MLRT) is then investigated to detect, identify and estimate the cor...
متن کامل